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Abstract. We apply a study of orders in quaternion algebras, to 
the differential geometry of Riemann surfaces. The least length 
of a closed geodesic on a hyperbolic surface is called its systole, 
and denoted sysTi^. P. Buser and P. Sarnak constructed Rie- 
mann surfaces X whose systole behaves logarithmically in the 
genus g(X). The Fuchsian groups in their examples are princi- 
pal congruence subgroups of a fixed arithmetic group with ratio- 
nal trace field. We generalize their construction to principal con- 
gruence subgroups of arbitrary arithmetic surfaces. The key tool 
is a new trace estimate valid for an arbitrary ideal in a quater- 
nion algebra. We obtain a particularly sharp bound for a prin- 
cipal congruence tower of Hurwitz surfaces (PCH), namely the 
4/3-bound syS7T 1 (XpcH) > § log(g(A PC H))- Similar results are 
obtained for the systole of hyperbolic 3-manifolds, relative to their 
simplicial volume. 
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1. Orders in quaternion algebras and Riemann surfaces 

Arithmetic lattices, besides their own intrinsic interest, have tradi- 
tionally provided a rich source of examples in geometry. One striking 
application is the construction of isospectral, non-isometric hyperbolic 
surfaces by M.-F. Vigneras |Vig80|. A survey of arithmeticity as ap- 
plied in geometry and dynamics may be found in [Pa95] . See |Lub94] 
for an application of congruence subgroups and the literature on girth 
in graph theory initiated by W. Tutte [Tu47j . See also [ChW06| for a 
recent geometric application of congruence subgroups. 

While the simplest definition of arithmeticity, in analogy with SL^Z), 
can be presented in terms of n-dimensional representations by matrices 
defined over the integers, for many purposes it is convenient to work 
with a definition in terms of quaternion algebras. The latter is equiva- 
lent to the former; cf. Definition [L3J We start by recalling the relevant 
material on quaternion algebras. 

Let a, b G Q, and let 

(1.1) D — Q[i,j \i 2 = a, f = b, ji = -ij] 

be an (associative) division algebra. If a and b are positive inte- 
gers, we have D®R 2* M 2 (R), cf. [K9~2l Theorem 5.2.1(1)]. Consider 
the group T, by definition composed of the elements of norm one 
in C D. Then T is a co-compact lattice in SL 2 (M), see |PR94[ 

Theorem 5.5]. 

P. Buser and P. Sarnak [BS941 p. 44] showed that in such case, the 
principal congruence subgroups of the Fuchsian group T exhibit near- 
optimal asymptotic behavior with regard to their systole. (A more 
general construction, but still over Z, was briefly described by M. Gro- 
mov [Gr96t 3.C.6].) Namely, there is a constant c independent of m 
such that the compact hyperbolic Riemann surfaces defined as the quo- 
tients X m = T(m)\H 2 , satisfy the bound 

4 

sysvr^X™) > - log g(X m ) - c, 

where 7i 2 is the Poincare upper half plane, T(m) are the principal 
congruence subgroups of T, g(X) denotes the genus of X, and the 
systole (or girth) sys7r 1 (X) is defined as follows. 
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Definition 1.1. The homotopy 1-systole, denoted sys7r 1 (^), of a Rie- 
mannian manifold (X,G) is the least length of a noncontractible loop 
for the metric Q. 

Remark 1.2. The calculation of [BS94] relies upon a lower bound 
for the (integer) trace resulting from a congruence relation modulo 
a rational prime p. Such a congruence argument does not go over 
directly to a case when the structure constants a, b of the quaternion 
algebra (II. ip are algebraic integers of a proper extension of Q, since the 
latter are dense in R. In particular, the results of [BS94] do not apply 
to Hurwitz surfaces. Thus a new type of trace estimate is needed, see 
Theorem 12.31 below. 

Riemann surfaces with such logarithmic asymptotic behavior of the 
systole were exploited by M. Freedman in his construction of (1,2)- 
systolic freedom, in the context of quantum computer error correc- 
tion |Fr99]. For additional background on quaternion algebras and 
arithmetic Fuchsian groups, see |GP69| Appendix to chapter 1], \K92\ 
Section 5.2] and [MR03J. See also the recent monograph |Ka07| for an 
overview of systolic problems, as well as |CrK03| . 

Definition 1.3. Let F denote one of the fields R or C. An arithmetic 
lattice G C SL 2 (-F) is a finite co- volume discrete subgroup, which is 
commensurable with the group of elements of norm one in an order of 
a central quaternion division algebra D over a number field K (which 
has at least one dense embedding in F). 

Remark 1.4. By a result of K. Takeuchi [Ta75j . a lattice G is arith- 
metic if and only if the lattice G^ (the subgroup generated by the 
squares in G) is contained in an order of a division algebra. 

Such a lattice r C D is cocompact if and only if the algebra D as 
in (11.11) splits in a single Archimedean place of the center K of D (real 
or complex depending on F) , and remains a division algebra in all other 
Archimedean places. 

In particular if F = R then K is totally real, and if F = C then K 
has one complex place and [K : Q] — 2 real ones. Denote by K C K 
its ring of algebraic integers. Given an ideal / C K , consider the 
associated congruence subgroup r(J) C T (see Definition 12.11 for more 
details). 

In the Fuchsian case, we have the following theorem. 
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Theorem 1.5. Let T be an arithmetic cocompact subgroup of SL2OR). 
Then for a suitable constant c = c(T), the principal congruence sub- 
groups of T satisfy 

4 

sysvr^X/) > -log#(X/) - c, 

for every ideal I<0 K , where Xj = T(I)\H 2 is the associated hyperbolic 
Riemann surface. 

The Buser-Sarnak result mentioned above corresponds to the case 
where D is a division algebra defined over Q, while / = (m)<Z. 

The proof of Theorem 11.51 is given in Section El where we provide 
additional details concerning the constant c, cf. Theorem 16.11 

When r(7) is torsion free, the area of Xj is equal to 4ir(g(Xj) — 1). 
We can therefore rephrase the bound in terms of the systolic ratio, as 
follows. 

Definition 1.6. The systolic ratio, SR(X, Q), of a metric Q on an n- 
manifold X is 

Corollary 1.7. The hyperbolic surfaces Xj = T(I)\H 2 satisfy the 
bound 

SR(Xl) > ± <w>-< 

9vr g(X I ) 

where c only depends on T. 

Note that an asymptotic upper bound of ^^p- was obtained by 
the first author in collaboration with S. Sabourau in [K505J. for the 
systolic ratio of arbitrary (not necessarily hyperbolic) metrics on a 
genus g surface. The asymptotic multiplicative constant therefore lies 
in the interval 

(1.2) limsup ^ SR(E 9 g) e [f.i], 

where S 9 denotes a surface of genus g. The question of the precise 
asymptotic constant in (11.21) remains open. Note that R. Brooks and 
E. Makover [BrM04j p. 124] opine that the Platonic surfaces of |Br99j 
have systole on the order of Clogg. However, the text of (Br99j seems 
to contain no explicit statement to that effect. The result may be ob- 
tainable by applying the techniques of [Br99] so as to compare the sys- 
tole of compact Platonic surfaces, and the systole of their noncompact 
prototypes, namely the finite area surfaces of the congruence subgroups 
of the modular group, studied by P. Schmutz |Sc94] . 
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The expected value of the systole of a random Riemann surface turns 
out to be independent of the genus [MM05J (in particular, it does not 
increase with the genus), indicating that one does not often come across 
surfaces constructed in the present paper. 

Another asymptotic problem associated with surfaces is Gromov's 
filling area conjecture, when the circle is filled by a surface of an arbi- 
trary genus g. The case g = 1 was recently settled [BCIK05j . 

Similarly, in the Kleinian case we have the following. The simpli- 
cial volume \\X\\, a topological invariant of a manifold X, was defined 
in [GtBT] . 

Theorem 1.8. Let T be an arithmetic cocompact torsion free subgroup 
of SL 2 (C). Then for a suitable constant c = c(T), the congruence 
subgroups ofT satisfy 

2 

sysvr^X/) > -log||Xj|| - c, 

for every ideal I<O k , where Xj = T(I)\H 3 , while 7i 3 is the hyper- 
bolic 3-space. 

As a consequence, we obtain the following lower bound for the sys- 
tolic ratio of the hyperbolic 3-manifolds Xj. This bound should be 
compared to Gromov's similar upper bound, cf. |Gr83| 6.4.D"] (note 
the missing exponent n over the log), |Gr96, 3.C.3(1)], [Gr991 p. 269]. 

Corollary 1.9. Let F be an arithmetic cocompact subgroup o/SL^C). 
The 3-manifolds Xj = T(I)\H 3 satisfy the bound 

SR(A-,) > Cl <«t^, 

where c and C\ only depend on T. In fact, ifT is torsion free, then one 
can take C\ = -^v^ 1 , where v 3 is the volume of a regular ideal 3-simplex 

in n 3 . 

Theorem [L8] and Corollary II .91 are proved in Section[6l These bounds 
are shown in [VTs07j to be exact if K has only one Archimedean place. 

Asymptotic lower bounds for the systolic ratio in terms of the Betti 
number are studied in [BB05] . Analogous asymptotic estimates for the 
conformal 2-systole of 4-manifolds are studied in |Ka03j IHa06j . See 
[BKSS06J for a recent study of the 4-systole. 

In a direction somewhat opposite to ours, hyperbolic 4-manifolds of 
arbitrarily short 1-systole are constructed by I. Agol |Ag06 . 



Returning the the 2-dimensional case, recall that the order of the 
automorphism group of a Riemann surface of genus g cannot exceed 
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the bound 84(g — 1). Of particular interest are surfaces attaining this 
bound, which are termed Hurwitz surfaces, cf. |E198| IE199] . Consider 
the geodesic triangle with angles f , f , f, which is the least area triangle 
capable of tiling the hyperbolic plane. Let A H be the group of even 
products of reflections in the sides of this triangle. The area of A H \H 2 , 
namely vr/21, is the smallest possible for any Fuchsian group. The 
Fuchsian group N of a Hurwitz surface is a normal torsion free sub- 
group of Ah- The automorphism group of the surface is the quotient 
group Ah/N. The geometry of Hurwitz surfaces was recently studied 
in [Vo04] . 

We specialize to Hurwitz surfaces in Section Following N. Elkies 
[E198J, we choose an order in a suitable quaternion algebra, as well as 
a realization of the Z 2 -central extension Ah of Ah as a group of 2 x 2 
matrices. We then obtain the following sharpening of Theorem 11.51 

Theorem 1.10. For infinitely many congruence subgroups Ah(I)<Ah, 
the Hurwitz surfaces Xj = Ah{I)\H 2 satisfy the bound 

4 

sysTT^Xj) > -logg(X T ). 

With the explicit realization of Ah described in Section [?[ the bound 
holds for all the principal congruence subgroups. 

Riemannian geometers have long felt that surfaces which are optimal 
for the systolic problem should have the highest degree of symmetry; 
see, for example, the last paragraph of the introduction to [HK02| 
p. 250]. This sentiment is indeed borne out by our Theorem 11.101 
(though in principle there could exist surfaces with even better as- 
ymptotic systolic behavior). 

In Section [21 we present the key trace estimate which allows us to 
generalize the results of Buser and Sarnak to quaternion algebras over 
an arbitrary number field. In Section [31 we prove the trace estimate. 
Section 0] contains a detailed study of congruence subgroups. We com- 
ment on torsion elements in Section Section O contains the proofs of 
the main theorems. Section [7] focuses on the Hurwitz case. 

2. Trace estimate 

Fix F = R or F = C, and let K be a number field of dimension d 
over Q, as in Definition 11.31 Namely, K is a totally real field in the 
former case, or a field with exactly one complex Archimedean place, 
in the latter. We view if as a subfield of F, where the other real 
embeddings are denoted by a : K <— » R for o ^ 1 . Let Dbea quaternion 
division algebra with center K. We assume that D is split by the 
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distinguished embedding K C F, and remains a division algebra under 
any other embedding. 

Recall that an order Q of D is a subring (with unit), which is a 
finite module over Z, and such that its (central) ring of fractions is D. 
Every maximal order contains K , the ring of algebraic integers in K 
(since K ■ Q is an order), so in the sequel we will only deal with orders 
containing K . 

Let D 1 C D x denote the group of elements of norm 1 in D. Similarly, 
for an order Q C D, let Q 1 denote the group of elements of norm one 
in Q. By assumption the inclusion K C F splits D, so we have the 
natural inclusion 

(2.1) QCDC D® K F = M 2 (F). 

Thus Q} is a subgroup of {D®Ff = SL 2 (F). 

Since Q is an order over K , in particular it contains K (as its 
center). An ideal I of the center defines an ideal IQ of Q, yielding a 
finite quotient ring Q/IQ. The principal congruence subgroup of Q 1 
with respect to an ideal I<0 K is by definition the kernel of the homo- 
morphism Q 1 — >(Q/IQ) X induced by the natural projection Q^Q/IQ. 
A congruence subgroup is any subgroup of Q 1 containing a principal 
congruence subgroup. 

Definition 2.1. The kernel of Q l —>(Q/ IQ) X induced by the natural 
projection Q^Q/IQ, will be denoted by T(I) = Q 1 (/), where 

(2.2) Q 1 (/)=ker(Q 1 ^(Q//Q) x ). 

Since D® a M is, by hypothesis, a division algebra for a ^ 1, the 
groups (Dc^o-^) 1 are compact. Moreover K is discrete in the prod- 
uct F x n<T^i a (M)y making Q} discrete in the product 

{D®Ff x JJp^M) 1 , 

and therefore discrete in {D®F) X = SL 2 (F). In fact Q 1 is cocompact 
there, by |PR94l Theorem 5.5]. 

Since all orders of D are commensurable, the groups of elements of 
norm 1 in orders are commensurable to each other, i. e. the intersection 
of two such groups is of finite index in each of the groups }MR03j p. 56]. 
Our computations are based on a specific order, arising naturally from 
the presentation of D. 

A quaternion algebra can always be presented in the form 

(2.3) D = (a, b) K = K[i,j | i 2 = a, j 2 = b, ji = -ij] 

for suitable elements a,b e K. If a : K ■=— > M is an embedding, then with 
this presentation, the algebra is a division algebra if and only 
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if we have both a(a) < and a(b) < 0. Another convenient feature 
is that the matrix trace in the embedding D C M 2 (F) is equal to the 
reduced trace Tr D , which for non-central elements is the negative of 
the linear coefficient in the minimal polynomial. This can be read off 
the presentation of an element: 

Tr D (x + Xii + x 2 j + x 3 ij) = 2x 

for any x , Xi,x 2 , x 3 G K. 

Lemma 2.2. The defining constants a and b of the algebra D can be 
taken to be algebraic integers in K . 

Proof. It is clear from the presentation (12.31) that the isomorphism class 
of D depends only the class of a and b in K x /K x2 . □ 

Let K be the ring of algebraic integers in K, and fix the order 

(2.4) O = K © K i © K j © K ij. 

Since all elements of an order are algebraic integers, Q is contained 
in -O for a suitable k G O k (in fact one can take k \ 2ab, cf. Lemma [272]) . 
Denote by N(k) the number field norm of k G K along the exten- 
sion K/Q. Similarly, we denote by N(J) the norm of an ideal I<0 K , 
namely the cardinality of the quotient ring K /I. The two norms 
coincide for principal ideals, so in particular, we have N(m) = m d 
for m G Z. 

Theorem 2.3. Let I<0 K be an ideal. If F = R then for every x ^ ±1 
in Q}{I), we have the following estimates: 

(2.5) |Tr D (x) I > ^ ,,\ -N(/) 2 - 2 

v ' 2 d ~ 2 N((2) +kI) 

and therefore 

(2-6) \Tr D (x)\ >^N(/) 2 -2. 

If F = C, then 

\^d(x)\ > 2 ,/ 2 - 2N(( 2 ) + /t/ )i/ 2 N ( / )- 2 

> ^INWI- 2 - 
The estimates are proved in the next section. 
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3. Proof of trace estimate 

The first step towards a proof of Theorem 12.31 is a bound on cr(xo) 
for a ^ 1, where x G D is an arbitrary element of norm 1. 

Proposition 3.1. Let x = xq + X\% + X2J + x^ij, where x ^ ±1, be 
any element of norm one in D. Then \o~(xo)\ < 1 for every non-trivial 
embedding a : K <^-» R. Writing x = 1 + ^ e obtain 

(3.1) - 2 < a(y ) < 0. 
Proof. The norm condition is that 

(3.2) Xq — aa;^ — fer^ + a ^ :E 3 = 1 

in K, where a,b are the structure constants from (12.31) . Applying 
any a ^ 1, we obtain 

o-(xo) 2 < cr(xo) 2 + a(-a)a(x 1 ) 2 + a(-b)a(x 2 ) 2 + a(ab)a(x 3 ) 2 
\ ) — i 

since o~(a) < and cr(6) < by assumption. In particular, equality 
in (13. 3p implies that x\ = x 2 = X3 = 0. Writing x$ = 1 + yo, we obtain 
the inequality |1 + o~(yo)\ < 1, proving (13.11) . □ 

Recall that for any ideal J<0 K , the fractional ideal 

J- 1 = {ueK: uJC K } 

is the inverse of J in the group of fractional ideals of K. 

Recall that the symplectic involution on D is, by definition, the 
unique involution under which only central elements are symmetric. It 
is often called the 'standard' involution. 

Lemma 3.2. The symplectic involution preserves any order in D. 

Proof. Let w t— > w* denote the involution. The reduced trace and norm 
may be defined by Tr D (w) = w + w* and No (if) = ww*, which implies 
the characteristic equation 

w 2 — Tt d (w)w + Nd{w) = 

for every w G D. Moreover if Q is an order and w G Q, it follows 
that Tr D (w), N D (w) G O k , as C\[w] C Q is a finite module. In partic- 
ular, we have w* = Tr D (w) — w G Q for every w G Q. □ 

Lemma 3.3. Let I<\0 K . If z G IQ then Tr D (z) G / and N D (z) G I 2 . 

Proof. Let or, . . . , at G I be generators of / as an O x -module (in fact 
we may assume t < 2, as O k is a Dedekind domain |Coh61t Sec- 
tion VII. 10]). 
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Let z = ^2a r w r , w r G Q, be an arbitrary element of IQ. Then we 
have w r w* s G Q by Lemma 137^1 so that 

Tt d( z ) = ^2a r Tr D (w r ) G I 

since Tr D (w r ) G K , and 

Njj(z) = zz* = a r a s w r w* s 

r,s 

— z2 a 2 r w r w* r + 2J tt r «s(w r w* + w s w*) 
= a^N D (w) r ) + ^ a r a s Tr D (w r w*) G J 2 



since N D (w r ), Tr D (iiyu;*) e Ok -- D 

Lemma 3.4. Let x = Xq + X\% + x<i3 + x^ij G Q}(I), where Q C 
and (9 the standard order of (12.41) . Then 

(3.4) Xo-lG^ + d)- 1 / 2 . 

Proof. By assumption 2 — 1 G IQ C iJO. In particular, the coeffi- 
cient y = x - 1 G JJ. 

Substituting x = 1 + yo in (13. 2p . we obtain 

(3.5) 2y = -{yl - ax\ - bx\ + abx\) = -N D (x - 1) G J 2 , 

by the previous lemma. Using the decomposition of fractional ideals in 
the Dedekind domain K , which implies that (Ji + J2XJ1 H J2) = J1J2, 
we obtain 

(3.6) 2/0 e -I n i/ 2 = ^{20 K n «/)/ = (20* + k/)" 1 / 2 , 

K 2 2k 

proving the lemma. □ 

Proof of Theorem \2.3[ We write x = Xq + Xii + x<ij + #3&7, and we 
set y = Xq — 1. By the lemma, we have N(y ) G N (^)+ K j) ^; we 
also have 2/0 7^ (Proposition 13. lft . When F = R, this shows 

N , /9 i n <|N(y )| = \y \J[\a{y )\<2^\ yo \, 

by inequality (13.11) . The inclusion (2) C (2) + implies 

N((2) + kI) < N((2)) = N(2) = 2 d . 
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Plugging the norm bound on y back in xq = yo + 1, we obtain 

ko| = 1 1 -t- 2/o I 

> |2/o| — 1 

> N(T) 2 - 1 

> __N(I) 2 -1, 
— 2 

from which the case F = R of Theorem 12 . 31 follows immediately in view 
of the fact that Tr D (x) = 2x . 

In the case F = C, we repeat the same argument, noting that 

|N(yo)| = M 2 EUi W(Vo)\ so that < 2 d ~ 2 \y \ 2 . □ 

4. Congruence subgroups of Q 1 in the prime power case 

Some of the calculations in this section are related to A. Borel's 
volume formula |Bo81j , see also [Jo98t IBe04] . 

Let F be K or C as above, and let T = Q 1 be the group defined by 
an order Q in a division quaternion algebra D over a number field K, 
as in Sections [2] and [3j 

Let I<0 K be an arbitrary ideal. In order to estimate the topological 
invariants of T(I)\H 2 or T(I)\H S (namely, the genus and simplicial 
volume, respectively), we need to bound the index [T:r(/)] in terms 
of /. We will construct below a norm map 

(4.1) v.{Q/IQT^{0 K /I)\ 

Let (Q/IQ) 1 = z/ _1 (l), where 1 denotes the multiplicative neutral ele- 
ment in the finite ring K /L 

Lemma 4.1. We have the bound 

(4.2) [r : r(/)] < {Q/iQf. 

Proof. The reduced norm A?£) on D may be defined by setting N(x) = 
xx*, where x i— > x* is the unique symplectic involution of D. Note 
that every element with zero trace is anti-symmetric under the involu- 
tion. After tensoring with a splitting field, the involution becomes the 
familiar adjoint map, which exchanges the two diagonal elements and 
multiplies the off diagonal elements by —1. Note that orders are closed 
under involution, * = tr(x) — x. 

Note that the symplectic involution descends to the quotient Q/IQ. 
Indeed, the involution acts trivially on I<0 K and preserves the or- 
der Q C D by Lemma 13.21 Hence an ideal of the form IQ is also 
closed under the involution. Thus we may define the involution on 
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a coset (x + IQ) by setting (x + IQ)* = x* + IQ, which is indepen- 
dent of the representative. The involution can then be used to define 
a norm map v of (14.11) . Let 7r : Q^Q/IQ and n : K ^0 K / 1 denote 
the natural projections, then 7r N(x) = n (xx*) = v(-k(x)), and in 
particular tt(x) G (Q/IQ) 1 for every x E Q 1 = T. 
By definition, Ker(Tr) n T = T(I) = Q\I), and so 

r/r(/) = n(Q l ) < (Q/iQ) 1 , 

proving the claim. □ 

Since K is an algebraic number field, K is a Dedekind domain, so 
that every ideal factors as an intersection of powers of prime ideals. 
Suppose / = p* where p<0 K is a prime ideal. To find an upper bound 
for the right-hand side of (14.21) . we pass to the local situation, via 
standard techniques in algebraic number theory, as follows. 

Let K p be the completion of K with respect to the p-adic valuation, 
and O p the valuation ring. We consider an O p -order in D p = D® K K p , 
defined by setting <2 p = <2® ^O p . 

Lemma 4.2. We have an isomorphism Q/IQ = <2 p /p*<2 p . 

Proof. Let S = K — p, the complement of p in K . Since p is a max- 
imal ideal, localization (in which elements of S are forced into being 
invertible) gives 

Q/ptQ S^QtfS^Q, 
which is isomorphic to Q p /p*<2 p |Re75l Exercise 5.7]. □ 

It follows that 

(4-3) [T:r(p*)] < KQp/p'Gp) 1 !- 

In one common situation, we can compute | ( Q p / p* Qp) 1 1 explicitly. 
To put things in perspective, it is worth noting that for all but finitely 
many primes p, the algebra Dp is a matrix algebra, and Q p is maximal, 
i.e. not contained in a larger order. Let q — N(p) = O^/p . 

Lemma 4.3. Suppose Q p is a maximal order of Dp. If Dp is a division 
algebra, then Q/p l Q is a local (non- commutative) ring with residue field 
of order q 2 and radical whose nilpotency index is It; in such case, we 
have KQ/p*^) 1 ! = g 3 *(l+±). Otherwise, we have Q/p l Q = M 2 (O p /p t ), 
and\(Q/p t Q) l \=q 3t (l-±). 

Proof. Let w G O p be a uniformizer (i.e. generator of the unique max- 
imal ideal). Central simple algebras over local fields are cyclic [Pi82, 
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Chapter 17]. Therefore, there is an unramified maximal subfield L, 
satisfying 

(4.4) K p CLC D p , 

and an element z G D p , such that ziz^ 1 = a{£) for I G L (where a 
is the non-trivial automorphism of L/K p ), and moreover D p = L[z\. 
Furthermore if D p is a division algebra then we may assume z 2 = w. 
If .Dp splits, then being a matrix algebra it can be presented in a similar 
manner, with z 2 — 1. 

In both cases, D p has, up to conjugation, a unique maximal order 
[Re75t Section 17], namely Ol[z] where Ol is the valuation ring of L. 
We may therefore assume Q p = Ol[z). 

To finish the proof, we note that Oi\z\jw t Oi\z\ is a local ring, so 
its invertible elements are those invertible modulo the maximal ideal. 
First assume D p is split, so that z 2 — 1. Then 

OMI^OAA = (Ol/w'o^zIz 2 = i] 

is isomorphic to M 2 (O p /w t O p ), noting that 0^jw l O^ is a finite local 
ring, which modulo the maximal ideal is the residue field O p j wO p = K, 
of order q. The group of elements of norm 1 is SL 2 (O p /-ci7*Op), of 
order (q 3 — q)q 3 ( t ~ 1 \ 

Finally, assume D p does not split, so z 2 = w. Then the ring 

L [z]/w t O L [z} = L [z}/z 2t O L [z} 

is a local (non-commutative) ring, which modulo the maximal ideal is 

L [z}/zO L [z} = L, 

the residue field of L, of order q 2 . Thus there are (q 2 — l)g 2 ^ 2 * -1 ^ 
invertible elements. The norm map 

(0 L [z]/^0 L N) x ^(O p /^) x 

is onto (since the norm O^^Op is), and since |(Op/-07*) x | = (q— 
there are precisely 

( a 2 _ lU2(2t-l) 



(q - I)?*-* 

elements of norm 1. □ 

Our next goal is to bound (Q p /p t Q p ) 1 in the general case. Consider 
the exact sequence induced by the norm map, namely 

(4.5) (Qp/P^p) 1 - (Qp/P'Q P ) X ^ (O k /pY, 
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which shows that 



(4.6) |(S P /P'S P )'| < |Im(JV)| . 

Here, Im(iV) stands for the image of the norm map in (14.51) . We will 
first treat the numerator, then the denominator. 

Since pQ p /p l Q p is a nilpotent ideal of Q p /p t Q p , the invertible ele- 
ments in this finite ring are those invertible modulo pQ p /p t Q p ; namely, 
in the quotient ring Q p /pQ p . Let u = |(Q p /pQ p ) x |, then 



[Q P /p t Q P r\ = \pQ P /p t Qp\u< q ^ 



u. 



By Wedderburn's decomposition theorem, we can decompose the K /p- 
algebra Q p /pQ p as T© J, where T is a semisimple algebra and J is the 
radical. Again, the invertible elements are those invertible modulo J, 
namely in T. 

Proposition 4.4. Let ¥ q and ¥ q2 denote the finite fields of orders q 
and q 2 , respectively. Then T is isomorphic to one of the following six 
algebras: 



¥ q , ¥ q2 , M 2 (F ? ), ¥ q x F„ ¥ q x ¥ q2 , or ¥ q2 x F ( 



2 . 



Furthermore, only the first three options are possible if D p is a division 
algebra. 

Proof. By construction, T is a semisimple algebra over ¥ q . The clas- 
sification follows from two facts: every element satisfies a quadratic 
equation; and the maximal number of mutually orthogonal idempo- 
tents is no larger than the corresponding number for Q p (as Hensel's 
lemma allows lifting idempotents from Q/pQ to Q). □ 

By inspection of the various cases, the number u of invertible ele- 
ments satisfies 



(4.7) u < 



q(q — l)(q 2 — 1) if -Dp is a division algebra, 
q 2 (q — l) 2 otherwise. 



It remains to give a lower bound for the size of Im(iV). Since O p C Q, 
every square in {O p /p t ) x is a norm. 

Lemma 4.5. Ifp is non-diadic (namely p is prime to 2, and q is odd), 



then 



(0 K /P 



t\x- 



On the other hand if p is diadic and 20 p = p e for e > 1, then 

b 



{Or/P 1 ) > \(f~ e (with equality if t >2e+l). 
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Proof. Note that an element a G O p x is a square if and only if a is a 
square modulo 4p |OM62l Chapter 63]. Furthermore, we have y 2 = x 2 
(mod 4p) if and only if y = ±x (mod 2p), proving the lemma. □ 

Combining Equations (14. 6 j) and (14.71) with Lemma 14. 5 [ we have the 
following bounds for non-maximal orders: 
(4.8) 



(Q/P'Q) 1 



q 3t 



< < 



'2(1 


- 9~ 


- 2 ) 


2(1 


- q~ 




2(1 


-q~ 


- 1 ) 


[2(1 


-q 


-l )2g e 



if Dp is a division algebra, p non-diadic, 
q~ 2 )q e if Dp is a division algebra, p diadic, 

if Dp is a matrix algebra, p non-diadic, 
if Dp is a matrix algebra, p diadic, 



where 

(4.9) 20 p = p e 

in the diadic cases. 

Given an order Q of a quaternion algebra .D over K, let Ti denote 
the set of finite primes p for which D p is a division algebra, and let T 2 
denote the set of finite primes for which Q p is non-maximal. It is well 
known that T\ and T 2 are finite. 

We denote 



(4.10) A D , e = n - ii 2 - n n o>' 



peTi-T 2 x -M-// p & T 2 p6T 2 ,p|2 

where for a diadic prime, e(p) denotes the ramification index of 2, as 
defined in (14.91) . The third product is bounded from above by 

JjN(p) e(p) =N(2) = 2 d . 
Pi 2 

Factoring an arbitrary ideal I<0 K into prime factors / = we 
have by the Chinese remainder theorem that Q/IQ = Y[ Q/Pi Qi where 
the projection onto each component preserves the norm (as the norm 
can be defined in terms of the involution). The results of Lemma [4.31 
and (I4.1(jp imply the bound 

\{Q/IQf\ < AD, s n N (P* 1 ) 3 = A AS N(J) 3 . 

Together with Equation (14.3j) . we obtain the following corollary. 

Corollary 4.6. We have the bound [V :T (I)) < \{Q/IQf \ < A DiQ N(J) 3 . 
In fact, the products in (I4.10p can be taken over the primes p 1 1; in 
particular if Q is maximal and no ramification primes of D divide I, 
then [T:T{I)] < N(/) 3 . 
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5. Torsion elements 

A comment about torsion elements in Q 1 is in order. If x G D is 
a root of unity, then K[x] is a quadratic field extension of K, and 
with K fixed, there are of course only finitely many roots of unity with 
this property. Moreover if x G Q} then N(x) = 1 forces x + x~ l G K. 
Now, if x G Q}{I) for an ideal I<0 K , then we have 

= x 2 - (x + x^)x + 1 = 2 - (x + x~ x ) = -x^(x - l) 2 (mod I), 

so / D (a;™ 1 (a; — l) 2 ). These are the ideals to be avoided if we want Q 1 (/) 
to be torsion free: 

Corollary 5.1. If Q}{I) is not torsion free, then I divides an ideal of 
the form 

(x^ix-l) 2 ) = (x + x- 1 -2), 

when x a root of unity for which K[x]/K is a quadratic extension. 
Moreover if I contains a principal ideal Jo, then Iq \ (x~ l (x — l) 2 ). 

Proof. Only the final statement was not proved. Suppose x G Q}{I) is 
a root of unity; then K[x]/K is a quadratic extension, and x 2 — (x + 
x~ r )x + 1 = 0. Thus Tr: D (x) = x + x~ x G K , and N(x) = 1. 

Suppose Io C I and I = (i) is principal. Write x = 1 + ia for a G Q. 
Then 

x + = Ti D (x) = 2 + i Tr^ct), 
so that Tr D (a) = x+x ~ 1 ~ 2 , and 

1 = N(x) = (1 + za)(l + ia*) = 1 + i(a + a*) + i 2 aa*, 
where a* is the quaternion conjugate. Therefore, 

N{a) = aa = — (a + a ) = . 

i i 2 

But as an element of an order, the norm of a is an algebraic integer, 
implying that i 2 divides (x + x^ 1 ) — 2. □ 



6. Proof of the main theorems 

In this section we prove Theorems 11.51 and 11.81 First, we recall the 
relation between the length of closed geodesies and traces. Let T < 
SL 2 (F) be an arbitrary discrete subgroup, and set X = T\H 2 (or X = 
T\H 3 when F — C). Let x G T be a semisimple element. Then x is 

conjugate (in SL 2 (F)) to a matrix of the form y-ij, and 



LOGARITHMIC GROWTH OF SYSTOLE 



17 



where l x > is the translation length of x, which is the length of 
the closed geodesic corresponding to x on the manifold X. Note that 
if F = R, then in fact A = e ix ^ 2 . In the Kleinian case F = C, there is 
a rotation of the loxodromic element, as well. In either case, we have 

|Tr M2 (F)(^)| = |A + A" 1 ] < |A| + lAf 1 < |A| + 1, 

and 

(6-1) 4>21og(|Tr M2(F) (x)| -1). 

Because of the undetermined constant in theorems 11.51 and II. S\ it is 
enough to treat the co-compact lattice T of SL 2 (F) up to commensu- 
rability. However since subgroups defined by orders form an important 
class of examples, we do give an explicit bound for the principal con- 
gruence subgroups of T, depending on the volume of the cocompact 
quotient, as well as some numerical characteristics of the order defin- 
ing T. Therefore, assume V = Q} where Q is an order in a division 
algebra D over K, as before. 

Now assume F = R, and let Xj = T(I)\H 2 where I<0 K is a given 
ideal. Let \i denote the hyperbolic measure on TC 2 . 

Theorem 6.1. Let K be a totally real number field of dimension d 
over Q, and let D be a quaternion division algebra as in ( I2.3p . Let T = 
Q} where Q is an order in D. Let v = fi(Xi) where Xi = T\H 2 . Then 
the surfaces X I = T(I)\H 2 , where I<0 K , satisfy 

sysvr^X,) > t [log^X,)) - (log(2 M - 5 7r-VA D , s ) + o{\))] , 

where Xd.q is defined as in fl4.10p . ranging over the primes of T\ U T 2 
which divide I . 

Let R{D, Q) = 8 d u{Q)X DiQ , where d — [K : Q]. Theorem O can be 
restated as follows. 

Corollary 6.2. We have 

sysvr^X,) > |log(^(X / )) + | log(327r) - |logi2(D, Q) + o(l), 

Thus, finding a family of principal congruence subgroups with the 
best systolic lower bound amounts to minimizing the expression R(D, Q) 
over all orders. 

Proof of Theorem \6.1[ Clearly Xi is a cover of degree [T:r(/)] of Xi, 
hence we have from Corollary 14.61 that 

47r(s(X / )-l) < mi)\n 2 ) 
(6.2) = [T:T(I)].u 

< z/A DiS -N(/) 3 
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1 /3 

and so N(J) > where g = g(Xf) is the genus. Note that 

the first line in (16.21) is an equality if is torsion free. Let ±1 ^ x G 
r(J). By (16. ip and Theorem 12.31 we have 

(x) - l) 



> 21ok( |Tr Ma(R) 



> 2b«| * -3 



2/3 

> 2wi^r4^V /3N i + om 



2 2d - 2 \v\ D , Q 
= t [\og{g) - (log(2 M - 5 7r-VA DiQ ) + o(l))] . 

The constant can be somewhat improved by taking the stronger ver- 
sion of Theorem 12.31 into account. □ 



Theorem 11.51 now follows immediately, since every arithmetic co- 
compact lattice of SL 2 (M) is by definition commensurable to one of the 
lattices treated in Theorem 16.11 

To prove Theorem II .81 let F = C. Let K be a number field with one 
complex embedding and d — 2 real ones, where d = [K : Q] . As before, 
let D = (a, b) 2 ,K be a quaternion division algebra over K, O, Q and n 
as in Theorem 16.11 Let T = Q 1 , and set Xi = T\H 3 . 

Theorem 6.3. Let K be a number field of dimension d over Q with a 
single complex place, and let D, O, Q and k be as in Theorem \6.1[ As 
before, let T = Q 1 . Let Iq<\O k be an ideal such that T(Iq) is torsion 
free (see Corollaru \5. and set X\ = T(I )\H 3 . 

Then, the 3-manifolds Xi = T(I)\H 3 , where I C I , satisfy 

sysvr^X,) > 1 [logdlJf/ID) - (log(2 3 ^ 6 ||X 1 ||A AQ ) + o(l))] , 

where Xd,q be defined as in (I4.10p . ranging over the primes oJT\ U T 2 
which divide L 



Proof. We proceed as in the proof of Theorem 16.11 Since the simpli- 
cial volume is multiplicative under covers where the covered space is 
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smooth, we have from Corollary 14.61 that 

\\XjW = [r(/ Q ):r(/)]- \\x, 

< [r:r(/)] • h^ii 

< HXxllA^s-N^) 3 

1/3 



and so N(7) > • Let ±1 ^ x G Y(I). By (JSHJ and 

Theorem 12. 3 [ we have 

> 21og(|Tr M2(c) |(x)-l) 



> 21oj 

> 21o£ 



2^ N(/) " 3 ) 






2 d-2 








2 d-2 




\\xi\\: 


- (log(2 M 



1/3 



l/3> 

> 2 log I — T [ „ "V'" ) |+ m 



2 
3 

and again the constant may be improved by taking the stronger version 
of Theorem 12.31 into account. □ 

Theorem 11.81 now follows, by the same argument as for Theorem II. 51 
Corollary 11.91 follows from the fact that for a closed hyperbolic 3- 
manifold M, we have ||M|| = where is the volume of a regular 

ideal simplex in 7i 3 . 

7. The systole of Hurwitz surfaces 

In this section, we specialize the results of Section[2]to the lattice A H , 
defined as the even part of the group of reflections in the sides of 
the (2, 3, 7) hyperbolic triangle. We follow the concrete realization of 
the Z 2 -central extension Ah of A# as the group of norm one elements 
in an order of a quaternion algebra, given by N. Elkies in [El98l p. 39] 



and in [El99l Subsection 4.4]. The (2,3,7) case is is also considered in 



detail in [MR031 pp. 159-160]. 

Let K denote the real subfield of Q[p\, where p is a primitive 7 th 
root of unity. Thus K = Q[rj\, where 77 = p + has minimal polyno- 
mial i] 3 + 1] 2 — 2i] — 1 = 0. There are three embeddings of K into R, 
defined by sending t] to any of the numbers 

2 cos (f) , 2 cos (4f) , 2 cos (^) . 
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We view the first embedding as the 'natural' one, and denote the others 
by a 1 ,a 2 :K^R. 

Now let D denote the quaternion i^-algebra 

(v,v)k = K[iJ | i 2 = j 2 = rj, ji = -ij}. 

The ring of integers of K is K = Z[^], and so this presentation satisfies 
the condition of Lemma 12.21 

Proposition 7.1. The only two ramification places of D are the real 
embeddings 0\ and cr 2 . 

Proof. This fact is mentioned without proof in |E199t p. 96], and we 
provide the easy argument for the sake of completeness. 

The behavior of D over a real place is determined by the sign of r\. 
Since 2 cos(27r/7) is positive, the algebra Z}®M is a matrix algebra. On 
the other hand, o\{r]) = rf — 2 = 2cos(47r/7) and (72(77) = 2cos(87r/7) 
are negative, and so D<S> ai R and D® a2 R are division algebras. 

Now let p be a prime of K. If p is odd, then the norm form 

\\ - rjXj - V Xl + r?\\ 

is a four dimensional form over K /p, so it represents zero non-trivially 
over K /p |Se73l Prop. IV. 4]. By Hensel's lemma, such a representa- 
tion can be lifted to a representation over the completion K p , and 
so D®Kp has elements of zero norm, which are clearly zero divisors; 
thus D®K p ^ M 2 (K P ). 

The same argument works for p = (2) (the only even prime, noting 
that K j (2) = F§ is a field), with one refinement necessary for Hensel's 
lemma to apply, namely, the form represents zero modulo p 3 = 8: 

1 - 77(1 + 377 + rf 2 ) 2 - 7]{r]) 2 + 77 2 (0) 2 = -8(1 + 3rj + rj 2 ) = (mod 8). 

As an alternative to the computation modulo 8, one can deduce the 
behavior at p = 2 from the other places, via the quadratic reciprocity, 
which forces an even number of ramification places. □ 

Let OCDbe the order defined by f)2.4p . namely O = %,[rj\[i,j]. Fix 
the element r = 1 + 77 + rj 2 , and let 

j = ■^y + m + T J)- 

Notice that j' is an algebraic integer of D, since the reduced trace is 1 
while the reduced norm is 

-(1 — 77 ■ rj 2 — r] ■ t 2 + rj 2 ■ 0) = — 1 — 3r7, 
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so that both are in K . In particular 

(7.1) j* = j'+{l + 37i). 

Definition 7.2. We define the Hurwitz quaternion order Quur by set- 
ting 

(7.2) QK W = Z[ri\[i,j,j']. 

There is a discrepancy between the descriptions of a maximal or- 
der in [E198, p. 39] and in [E199, Subsection 4.4]. The maximal order 
according to [ElM p. 39] is Z[rj\[i, j, f]. Meanwhile, in [El99l Sub- 
section 4.4], the maximal order is claimed to be the order Z[r/][i, j'], 
described as Z[?7]-linear combinations of the elements 1, i, j', and if 
on the last line of page 94. The correct answer is the former, i.e. (\7.2\i . 
More details may be found in [KSV07J. 

Obviously Quur Q \0. Moreover since Tr D (j') = 1, this is the best 
possible choice for k. 

Lemma 7.3. In the Hurwitz case, one has Xd,q Hui = 1- 

Proof. Indeed, in f)4.10p . we have T\ = since D has no finite ram- 
ification points by Proposition I7.1[ while T2 = since the Hurwitz 
order Quur is maximal. □ 

Lemma 7.4. The subgroup Q\i ur {I) is torsion-free for every proper 
ideal I<iO K . 

Proof. Let I<\0 K be a proper non-zero ideal, and assume Q\i ur (I) is 
not torsion free. Taking into account the fact that K is a principal 
ideal domain, we have by Corollary 15.11 that I 2 divides an ideal of the 
form 

{x- 1 {x-lf) = (x + x- 1 -2), 

where x a root of unity for which K[x]/K is a quadratic extension. For 
our field K, we must have x 14 = 1, namely x = ±p* , j = 1, . . . , 6. Now, 
the element 

2+(p + p- 1 ) = 2 + r ] , 

as well as its Galois conjugates, is invertible in Z[r/] (as 77(77 — 1) (77 + 2) = 
1), ruling out the cases x = —fP. In all the remaining cases I — (2 — 77), 
since this ideal is stable under the Galois action (as o\ : 2 — rj 1— > (2 — 
77) (2 + 77)). However (2 — 77) is prime (of norm 7), so cannot be divisible 
by/ 2 . ' " □ 

Proof of Theorem ! 1.1 (A For low genus, e.g. g < 100, one can verify 
directly that the Hurwitz surfaces satisfy the 4/3-bound. The Hur- 
witz surfaces with automorphism group of order up to a million were 
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g 


Automorphism Group 


Type 


Reality 


Systole 


Bound 


3 


PSL(2,7) 


simple 


real 


3.936 


1.465 


7 


PSL(2,8) 


simple 


real 


5.796 


2.595 


14 


PSL(2,13) 


simple 


real 


5.903 


3.519 


14 


PSL(2, 13) 


simple 


real 


6.887 


3.519 


14 


PSL(2, 13) 


simple 


real 


6.393 


3.519 


17 


(C 2 ) 3 .PSL(2,7) 


non-simple 


non-real 


7.609 


3.778 



Table 7.1. Hurwitz surfaces of genus < 65 



classified by M. Conder |Con87j using group theoretic arguments. The 
few surfaces of genus below 100 can be dealt with on a case by case 
basis. We list them in Table 17.11 together with their systoles and the 
bound |logg(X). Here a surface is called simple if its automorphism 
group is. A surface is called real if it admits an antiholomorphic in- 
volution. Thus, if a surface is non-real, then there are two distinct 
Riemann surfaces which are isometric as Riemannian manifolds. The 
systoles given in the table were calculated by R. Vogeler [Vo03t Appen- 
dix C], cf. [Vo04] . 

A comparison of the values in the last two columns, together with 
Lemma 17.41 verifies the validity of the 4/3-bound for these surfaces. 
The general case is treated below. □ 

Theorem 12.31 specializes to the following result. 
Theorem 7.5. Let 7<Z[?y]. For every x ^ ±1 in A#(/) we have 

|Tr D (x)| >1n(/) 2 -2. 

To complete the proof of Theorem I1.10[ we let Xj = A#(/)\7i 2 . 
Combining this bound with (16. ip and (I6.2p . the fact that v = n/21, 
and applying Lemma [7.31 we obtain 



sys7r 1 (A/) > 21o. 
which implies 




2i(g-i; 

16 



2/3 



4 

sysvr^A/) > -log#(X 7 ) 



if g(Xi) > 65. 
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